A Combinatorial and Probabilistic Study of Initial and End Heights of Descents in Samples of Geometrically Distributed Random Variables and in Permutations

نویسندگان

  • Helmut Prodinger
  • Guy Louchard
چکیده

LetX be a random variable (RV), distributed according to the geometric distribution with parameter p (geom(p)): P(X = k) = pq, with q = 1 − p. We consider a sequence X1X2 . . . Xn of independent RVs. We also speak about words a1 . . . an; there is some interest of combinatorial parameters of such words, generated by independent geometric random variables. In this paper we continue the study of descents.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Probability Generating Functions for Sattolo’s Algorithm

In 1986 S. Sattolo introduced a simple algorithm for uniform random generation of cyclic permutations on a fixed number of symbols. Recently, H. Prodinger analysed two important random variables associated with the algorithm, and found their mean and variance. H. Mahmoud extended Prodinger’s analysis by finding limit laws for the same two random variables.The present article, starting from the ...

متن کامل

A Probabilistic Model of Learning Fields in Islamic Economics and Finance

In this paper an epistemological model of learning fields of probabilistic events is formalized. It is used to explain resource allocation governed by pervasive complementarities as the sign of unity of knowledge. Such an episteme is induced epistemologically into interacting, integrating and evolutionary variables representing the problem at hand. The end result is the formalization of a p...

متن کامل

SOME PROBABILISTIC INEQUALITIES FOR FUZZY RANDOM VARIABLES

In this paper, the concepts of positive dependence and linearlypositive quadrant dependence are introduced for fuzzy random variables. Also,an inequality is obtained for partial sums of linearly positive quadrant depen-dent fuzzy random variables. Moreover, a weak law of large numbers is estab-lished for linearly positive quadrant dependent fuzzy random variables. Weextend some well known inequ...

متن کامل

پخش بار احتمالاتی با استفاده از تبدیل بی بوی کروی

Today's with the increasing development of distributed energy resources, power system analysis has been entered a new level of attention. Since the majority of these types of energy resources are affected by environmental conditions, the uncertainty in the power system has been expanded; so probabilistic analysis has become more important. Among the various methods of probabilistic analysis, po...

متن کامل

Probing the Probabilistic Effects of Imperfections on the Load Carrying Capacity of Flat Double-Layer Space Structures

Load carrying capacity of flat double-layer space structures majorly depends on the structures' imperfections. Imperfections in initial curvature, length, and residual stress of members are all innately random and can affect the load-bearing capacity of the members and consequently that of the structure. The double-layer space trusses are susceptible to progressive collapse due to sudden buckli...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics & Theoretical Computer Science

دوره 9  شماره 

صفحات  -

تاریخ انتشار 2007